Nuprl Lemma : decidable__equal_product 11,40

A:Type, B:(AType).
(a,b:A. decidable((a = b)))
 (a:Au,v:B(a). decidable((u = v)))
 (x,y:(a:A  B(a)). decidable((x = y))) 
latex


DefinitionsP  Q, x(s), prop{i:l}, x:AB(x), t  T, decidable(P), P  Q, A, guard(T), False, t.2, t.1, xt(x)
Lemmaspi1 wf, pi2 wf, not wf, decidable wf

origin